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Abstract 

Energy efficiency of fixed-rate transmissions is studied in the presence of queueing constraints and channel 
uncertainty. It is assumed that neither the transmitter nor the receiver has channel side information prior to transmission. 
The channel coefficients are estimated at the receiver via minimum mean-square-error (MMSE) estimation with the 
aid of training symbols. It is further assumed that the system operates under statistical queueing constraints in the 
form of limitations on buffer violation probabilities. The optimal fraction of power allocated to training is identified. 
Spectral efficiency-bit energy tradeoff is analyzed in the low-power and wideband regimes by employing the effective 
capacity formulation. In particular, it is shown that the bit energy increases without bound in the low-power regime as 
the average power vanishes. A similar conclusion is reached in the wideband regime if the number of noninteracting 
subchannels grow without bound with increasing bandwidth. On the other hand, it is proven that if the number of 
resolvable independent paths and hence the number of noninteracting subchannels remain bounded as the available 
bandwidth increases, the bit energy diminishes to its minimum value in the wideband regime. For this case, expressions 
for the minimum bit energy and wideband slope are derived. Overall, energy costs of channel uncertainty and queueing 
constraints are identified, and the impact of multipath richness and sparsity is determined. 

Index Terms: bit energy, channel estimation, effective capacity, energy efficiency, fading channels, fixed-rate trans- 
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I. Introduction 

In wireless communications, one of the main challenges in establishing reliable communications and 
providing quality of service guarantees is due to randomly varying channel conditions caused by mobility 
and changing environment. These time-varying channel conditions are often estimated in practical systems 
with the aid of pilot symbols albeit only imperfectly. Due to its practical significance, pilot-assisted wireless 
transmissions have been extensively studied in the literature. For instance, Hassibi and Hochwald in [1] 
obtained a capacity lower bound for pilot-assisted transmission in multiple-antenna fading channels, and 
identified the optimal training signal type, and its power and duration. In [2], the capacity and energy- 
efficiency of training-based transmissions are investigated and the structure of the optimal input under peak 
power constraints is identified. In [3], an overview of pilot-assisted wireless transmission techniques and 
their performance analyses is provided. 

In many wireless communication systems, satisfying certain quality of service (QoS) requirements is of 
paramount importance in providing acceptable performance and quality. For instance, in voice over IP (VoIP), 
interactive-video (e.g,. videoconferencing), and streaming-video applications in wireless systems, latency is 
a key QoS metric and should not exceed certain levels [28]. Recently, effective capacity is proposed in [11] 
as a metric that can be employed to measure the performance in the presence of statistical QoS limitations. 
Effective capacity formulation uses the large deviations theory and incorporates the statistical QoS constraints 
by capturing the rate of decay of the buffer occupancy probability for large queue lengths. Hence, effective 
capacity can be regarded as the maximum throughput of a system operating under limitations on the buffer 
violation probability. The analysis and application of effective capacity in various settings has attracted much 
interest recently (see e.g., [12]-[21] and references therein). For instance, Tang and Zhang in [14] considered 
the effective capacity when both the receiver and transmitter know the instantaneous channel gains, and 
derived the optimal power and rate adaptation technique that maximizes the system throughput under QoS 
constraints. Liu et al. in [18] considered fixed-rate transmission schemes and analyzed the effective capacity 
and related resource requirements for Markov wireless channel models. In this work, the continuous-time 
Gilbert-Elliott channel with ON and OFF states is adopted as the channel model while assuming the fading 
coefficients as zero-mean Gaussian distributed. 

In addition to the above considerations, another important concern in wireless communications is energy- 
efficient operation as mobile wireless systems can only be equipped with limited energy resources. To 
measure and compare the energy efficiencies of different systems and transmission schemes, one can choose 
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as a metric the energy required to reliably send one bit of information. Information-theoretic studies show 
that energy-per-bit requirement is generally minimized, and hence the energy efficiency is maximized, if the 
system operates at low signal-to-noise ratio (snr) levels and hence in the low-power or wideband regimes. 
Recently, Verdii in [8] determined the minimum bit energy required for reliable communication over a 
general class of channels by considering the Shannon capacity formulation, and studied of the spectral 
efficiency-bit energy tradeoff in the wideband regime. In [21] and [22], we incorporated the QoS limitations 
in the energy efficiency analysis by employing the effective capacity, rather than Shannon capacity, as the 
performance metric. We identified the bit energy requirements in the low-SNR regime. In particular, in [21], 
variable-rate/variable-power and variable-rate/fixed-power transmission schemes are studied assuming the 
availability of perfect channel side information (CSI) at both the transmitter and receiver or only at the 
receiver. In [22], the performance of fixed-rate/fixed-power transmissions is investigated when the receiver 
has perfect CSI while the transmitter has no such knowledge. 

In this paper, as a major difference from the above-cited works, we jointly consider the three major 
challenges in wireless systems, namely communicating under channel uncertainty, providing QoS assurances, 
operating energy efficiently. We assume that the channel is not known by the transmitter and receiver prior 
to transmission, and is estimated imperfectly by the receiver through training. In our model, we incorporate 
statistical queueing constraints by employing the effective capacity formulation which provides the maximum 
throughput under limitations on buffer violation probabilities for large buffer sizes. Since the transmitter is 
assumed to not know the channel, fixed-rate transmission is considered. More specifically, the contributions 
of the paper are the following: 

1) We provide a framework through which energy efficiency is measured in the presence of channel 
uncertainty and QoS limitations in the form of queueing constraints. 

2) We obtain the optimal fraction of power that needs to be allocated to training in the presence of 
queueing constraints. 

3) We determine the bit energy levels required for operation in the low-power and wideband regimes 
under channel uncertainty. 

4) We identify the impact of rich and sparse multipath fading on the energy efficiency when the wideband 
channel is imperfectly known. 

The rest of the paper is organized as follows. Section n introduces the system model and also delineates 
the training and data transmission phases, and the channel estimation method. In Section III, we briefly 
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describe the notion of effective capacity and the spectral efficiency-bit energy tradeoff. Energy efficiency in 
the low-power regime is investigated in Section |IVl In Section |Vl we analyze the energy efficiency in the 
wideband regime. Finally, Section |VI] provides conclusions. 

II. System Model 

We consider a point-to-point wireless link. Figure [T] illustrates the functional diagram of the system. It 
is assumed that the source generates data sequences which are divided into frames of duration T. These 
data frames are initially stored in the buffer before they are transmitted over the wireless channel. The 
discrete-time channel input-output relation in the i"' symbol duration is given by 

y[i\ = h[{\x[{\ + n\i] i = l,2,.... (1) 

where x[i] and y[i] denote the complex- valued channel input and output, respectively. We assume that the 
bandwidth available in the system is B and the channel input is subject to the following average energy 
constraint: E{|x[i]p} < P/B for all i. Since the bandwidth is B, symbol rate is assumed to be B complex 
symbols per second, indicating that the average power of the system is limited by P. Above in ([T]), n[i] is 
a zero-mean, circularly symmetric, complex Gaussian random variable with variance E{|n[i]p} = Nq, i.e., 
n[i] ~ CJ\f{0, Nq). The additive Gaussian noise samples {n[i]} are assumed to form an independent and 
identically distributed (i.i.d.) sequence. Finally, h[i], which denotes the channel fading coefficient, is assumed 
to be a zero-mean Gaussian random variable with variance _E'{|/ip} = 7. Therefore, the wireless channel is 
modeled as a Rayleigh fading channel. We further assume that the fading coefficients stay constant during the 
frame duration of T seconds and have independent realizations for each frame. Hence, we basically consider 
a block-fading channel model. Finally, we assume that neither the transmitter nor the receiver has channel 
side information prior to transmission. While the transmitter remains unaware of the actual realizations of 
the fading coefficients throughout the transmission, the receiver attempts to learn them through training. 

The system operates in two phases: training phase and data transmission phase. In the training phase, 
known pilot symbols are transmitted to enable the receiver to estimate the channel conditions, albeit 
imperfectly. We assume that minimum mean- square-error (MMSE) estimation is employed at the receiver 
to estimate the channel coefficient h[i]. Since the MMSE estimate depends only on the training energy and 
not on the training duration [1] and the fading coefficients are assumed to stay constant during the frame 
duration of T seconds, it can be easily seen that transmission of a single pilot at every T seconds is optimal. 
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Note that in every frame duration of T seconds, we have TB symbols and the overall available energy is 
PT. We now assume that each frame consists of a pilot symbol and TB — 1 data symbols. The energies of 
the pilot and data symbols are 

S, = pPT, and £:, = il_^, (2) 

respectively, where p is the fraction of total energy allocated to training. Note that the data symbol energy 
£s is obtained by uniformly allocating the remaining energy among the data symbols. 



Li the training phase, the transmitter sends the pilot symbol Xt = y/£t = y pPT and the receiver obtains 

yt = h^t + n. (3) 



Based on the received signal in this phase, the receiver obtains the MMSE estimate h = E,{h\yt} which 
can be easily seen to be a circularly symmetric, complex, Gaussian random variable with mean zero and 
variance ^2t+No ' ^ ~ {^i -ySt+No ) • Now, the channel fading coefficient h can be expressed as 

-ySt+No 

phase, the channel input-output relation becomes 



h = h + h where h is the estimate error and h ~ CA/'(0, -f^rj^)- Consequently, in the data transmission 



y[i] = h[i]x[i] + h\i]x[i] + i = 1,2, ... ,TB - 1. (4) 

Since finding the capacity of the channel in ([4]) is a difficult tasMj, a capacity lower bound is generally obtained 
by considering the estimate error h as another source of Gaussian noise and treating as Gaussian 

distributed noise uncorrelated from the input [1]. Now, the new noise variance is E{|/i[i]x[i] + = 
cr?£^s + Nq where cr? = E{|/;,p} = ^g^'j^^^ is the variance of the estimate error. Under these assumptions, a 
lower bound on the instantaneous capacity is given by [1], [2] 

C.^^.og,(l.^^|/f) (5, 

= log2 (l + SNRefflwp) bits/s (6) 

'in [2], the capacity of training-based transmissions under input peak power constraints is sliown to be achieved by an SNR-dependent, 
discrete distribution with a finite number of mass points. In such cases, no closed-form expression for the capacity exists, and capacity values 
need to be obtained through numerical computations. 
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where the effective snr is 

h 

and cr? = E{|/ip} = ^^^^^^^ is the variance of the estimate h. Note that the expression in ^ is obtained 
by defining h = a-^w where w is a standard complex Gaussian random variable with zero mean and unit 
variance, i.e., w ~ CA/'(0, 1). 

Since Gaussian is the worst uncorrected noise [1], the above-mentioned assumptions lead to a pessimistic 
model and the rate expression in ([61) is a lower bound to the capacity of the true channel dH). On the other 
hand, is a good measure of the rates achieved in communication systems that operate as if the channel 
estimate were perfect (i.e., in systems where Gaussian codebooks designed for known channels are used, 
and scaled nearest neighbor decoding is employed at the receiver) [4]. Henceforth, we base our analysis on 
Cl to understand the impact of the imperfect channel estimate. 

Since the transmitter is unaware of the channel conditions, it is assumed that information is transmitted 
at a fixed rate of r bits/s. When r < Cl, the channel is considered to be in the ON state and reliable 
communication is achieved at this rate. Note that under the block-fading assumption, the channel stays in 
the ON state for T seconds and the number of bits transmitted in this duration is rT. If, on the other hand, 
r > Cl, we assume that outage occurs. In this case, channel is in the OFF state during the frame duration 
and reliable communication at the rate of r bits/s cannot be attained. Hence, effective data rate is zero and 
information has to be resent. Fig. [2] depicts the two-state transmission model together with the transition 
probabilities. Under the assumption of independent fading realizations in different blocks of duration T, it 
can be easily seen that the transition probabilities are given by 

Pii = P21 = P{r > Cl} = P{\w\' < a} (8) 
P22 = Pi2 = P{r < Cl} = P{\w\' > a} (9) 

rT 

where 2tb~i _ i 

a = , (10) 

SNReff 

and |wp is an exponential random variable with mean 1, and hence, P{|wp > a} = e~". 
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III. Preliminaries 

A. Effective Capacity 

In [11], Wu and Negi defined the effective capacity as the maximum constant arrival rate that a given 
service process can support in order to guarantee a statistical QoS requirement specified by the QoS exponent 
6 y. If we define Q as the stationary queue length, then 6 is the decay rate of the tail distribution of the 
queue length Q: 

5^00 q 

Therefore, for large gmax, we have the following approximation for the buffer violation probability: P(Q > 
Qmax) ~ e"^'^™'"''. Hence, while larger 9 corresponds to more strict QoS constraints, smaller 9 implies looser 
QoS guarantees. Similarly, if D denotes the steady-state delay experienced in the buffer, then P{D > 
dma.x) ~ 6"^'^'^™^'= for large (imax. where S is determined by the arrival and service processes [17]. Therefore, 
effective capacity formulation provides the maximum constant arrival rates that can be supported by the 
time-varying wireless channel under the queue length constraint P(Q > gmax) < e^^^™""^ for large Qmax or 
the delay constraint P{D > (imax) < e^^'^'^™^" for large (imax- Since the average arrival rate is equal to the 
average departure rate when the queue is in steady-state [25], effective capacity can also be seen as the 
maximum throughput in the presence of such constraints. 
The effective capacity is given by ([11], [23], [24]) 



-lim-log,E{e-^^l*J} (12) 

where S\t\ = X^Li -^M '•^^ time-accumulated service process and {R[i], i = 1,2, . . .} denote the discrete- 
time stationary and ergodic stochastic service process. Note that in the model we consider, R[i] = rT or 
depending on the channel state being ON or OFF. In [24], it is shown that for such an ON-OFF model, we 
have 

^ = 1 loge (l {pn + P22e'^'' + + P22e'^^^f + 4(pn + P22 - l)e<^^^)). (13) 

Note that pn + P22 = 1 in our model. Then, for a given QoS delay constraint 9, the effective capacity 
normalized by the frame duration T and bandwidth B, or equivalently spectral efficiency in bits/s/Hz, 

^For time-varying arrival rates, effective capacity specifies the effective bandwidth of the arrival process that can be supported by the channel. 
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becomes 



RijfsNR,^) = max — bits/s/Hz (14) 

0<p<l 

= max log, (pn + p22e-'^0 (15) 

0<p<l 

= max -^loge (1 - P{\w? > - e-'^^')) (16) 

0<p<l 

= loge (1 - P{H' > aopt)(l - e-^^-^')) • (IV) 

Note that R^; is obtained by optimizing both the fixed transmission rate r and the fraction of power allocated 
to training, p. In the optimization result (fTTl) . ropt and ctopt are the optimal values of r and a, respectively. 
Topt can be found by solving 

Tr 

^^^-'T'^^'^' l-e--)-^^re-- = (18) 



{TB - l)SNReff 

where the left-hand side of (fTSi) is the first derivative of the objective function in (fT6l) with respect to r. 
It can easily be seen that 

r 1 o 2tb~i — 1 1 
RijfsNR, 0) = lim RijfsNR, 6) = max — P < \w\^ > } . (19) 

e-»0 r>0 r ' SNReff I 

Hence, as the QoS requirements relax, the maximum constant arrival rate approaches the average transmission 
rate. On the other hand, for > 0, R^; < maXr>o rP(|wp > a) in order to avoid violations of buffer 
constraints. 

B. Spectral Efficiency-Bit Energy Tradeoff in the Low-SNR regime 

In this paper, we focus on the energy efficiency of wireless transmissions under the aforementioned 
statistical queueing constraints. Since energy efficient operation generally requires operation at Iow-snr 
levels, our analysis throughout the paper is carried out in the Iow-snr regime. In this regime, the tradeoff 
between the normalized effective capacity (i.e, spectral efficiency) R^; and bit energy ^ = r^^(snr) ^ 
key tradeoff in understanding the energy efficiency, and is characterized by the bit energy at zero spectral 
efficiency and wideband slope provided, respectively, by 



No 



' and5o^-M!log.2 (20) 



Ri5=0 



Ri?(o) Re(o) 



where Re{0) and Rs(0) are the first and second derivatives with respect to snr, respectively, of the function 

specifies the bit energy required as snr vanishes or equivalently as R^; — 0, 



R£;(snr) at zero snr [8]. ^ 



Rb=0 



while So provides the slope of the spectral efficiency curve at ^ 
a linear approximation of the spectral-efficiency vs. bit energy curve at small snr levels. We also note that 
in certain cases, the bit energy required for reliable communications diminishes with decreasing spectral 



. Therefore, ^ 



Re=0 ^« 



and Sq provide 

Rb=0 



efficiency, and we have ^ 



N'o min' 



IV. Energy Efficiency in the Low-Power Regime 

In this section, we analyze the spectral-efficiency vs. bit energy tradeoff in the low power regime in which 
the the average power of the system, P, is small. However, before the low-power analysis, we first obtain 
the following result on the optimal value of p. Note that this result is general and applies at all snr levels. 

Theorem 1: At a given snr level, the optimal fraction of power popt that solves (fT6l) does not depend on 
the QoS exponent 6 and the transmission rate r, and is given by 

Popt = Vviv + 1) - V (21) 

where 

7TSSNR + TS-I ^ P 

71 = ^ and SNR = . (22) 

' 7Tfi(T5-2)sNR NqB 



Proof: From (1161) and the definition of a in (ITOI) . we can easily see that for fixed r, the only term in (1161) 
that depends on p is a. Moreover, a has this dependency through SNRgft. Therefore, popt that maximizes the 
objective function in (fT6l) can be found by minimizing a, or equivalently maximizing SNRgff. Substituting 
the definitions in ^ and the expressions for a? and a? into dV]), we have 

SNR. = ^-^^ = pjl-ph'T^BhnR^ 

afSs + No p-fTB{TB -2)sNR + -fTBsNR + TB -1 ^ 

where snr = Evaluating the derivative of SNRgff with respect to p and making it equal to zero leads to 
the expression in (|2TI) . Clearly, popt is independent of 9 and r. 

Above, we have implicitly assumed that the maximization is performed with respect to first p and then 
r. However, the result will not alter if the order of the maximization is changed. Note that the objective 
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function in (fT6l 



rT \ 

r) = -—log. \l - P ^|H= > 1 (1 - e-'-') I (24) 

is a monotonically increasing function of SNRgg for all r. It can be easily verified that maximization does 
not affect the monotonicity of g, and hence maXr>o 5'(sNReff, r) is still a monotonically increasing function 
of SNReft. Therefore, in the outer maximization with respect to p, the choice of p that maximizes SNRgff will 
also maximize maXr>o fi'(sNReff, r), and the optimal value of p is again given by (|2T)) . □ 

Fig. |3] plots poptj the optimal fraction of power allocated to training, as a function of snr for different 
values of 6 when B = 10'' Hz. As predicted, popt is the same for all 9. Note that as snr 0, we have i] ^ oo 
and Popt -^1/2, which is also observed in the figure. We further observe in Fig. |3]that popt decreases with 
increasing snr. Moreover, as snr ^ oo, we can find that r] tb-2 ^'^^ hence popt \j tb-2 {' tb-2 ^) ~ 
rpj^_2 - In the figure, we assume T = 2 ms, and therefore TB = 2 x 10"^ and popt 0.007. 

With the optimal value of p given in Theorem [H we can now express the normalized effective capacity 

as 

R^(SNR, 9) = max --i- log, (l-p(\w\'> ^""f ~ ^ ] (1 - e"^^^) ) (25) 

r>0 UI n y y SNReft;opt 

where ropt is the optimal value of r that solves (|25l) . and 



0(snr)snr^ 

SNReff,opt = 77 ^ — ^TB 7, (27) 

■?/'(snr)snr + Ti? - 1 

and 

0(snr) = pop,(l - PopOt'T^E^, and V^(snr) = (1 + {TB - 2)p,^,)^TB. (28) 

With these notations, we obtain the following result that shows us that operation at very low power levels 
is extremely energy inefficient and should be avoided. 

Theorem 2: In the presence of channel uncertainty, the bit energy for all 6^ > increases without bound 
as the average power P and hence snr vanishes, i.e.. 



El 

No 



r y SNR 1 

lim -— = lim -- — = — = oo. (29) 

SNR^O Nq SNR^O R£;(SNR) Re{0) 
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Proof: Recall that |wp is an exponetial random variable with mean 1 and hence Pjluip > a} = e~"^. 
Moreover, note that as snr 0, transmission rates also approach zero and therefore we have ropt 0. 
Using these facts, it can be shown that the derivative of R^; in (|26l) with respect to snr at snr = is 



R^(0)= lim le-°°p'rop,e-^^'-''P'--^dopte-"''P'(l-e-^'^'^°''') (30) 

SNR— >0 ID al ID 

where ropt and «opt are the derivatives of ropt and a^pt, respectively, with respect to snr, and aopt = ^nrT"^- 
Next, we investigate how SNReft;opt scales as snr vanishes. Note that as snr ^ 0, t] ^ oo, popt ^1/2. and 
hence 0(snr) l/A'y^T^B^. Then, we have 

SNReff,opt = ^^ SNR^ + o(sNr2). (31) 

Therefore, SNReff,opt decreases as snr^ as snr diminishes to zero. Now, we consider the behavior of ropt at 
low SNRs. If ropt diminishes slower than snr^ (for instance, if ropt decreases as snr° where < a < 2), then 
it can be verified that Oopt ^ oo as snr from which we can immediately see that RsiO) = due to 
exponentially decreasing term 6"°"°?'. On the other hand, if ropt reduces to zero faster than or as snr^ (e.g., 
as snr" where a > 2), aopt approaches a finite value. However in this case, we can show that fopt and 
ttopt(l — e^^^'°p') ^ as SNR 0, leading again the conclusion that Re{0) = 0. □ 

Remark: Theorem 12] shows that ^ 
low power levels is extremely energy inefficient. One reason for this behavior is that although channel 
estimation at very low power levels does not provide reliable estimates, the receiver regards this estimate 
as perfect. Hence, in the low-power regime, we have both diminishing power and deteriorating channel 
estimate, which affect the performance adversely. The result of Theorem |2] also indicates that the minimum 
bit energy, which can be identified numerically, is achieved at a non-zero power level. In the numerical 
results, we will observe that both the minimum required bit energy and the other bit energy values required 
at a given level of spectral efficiency increase as the QoS constraints become more stringent. 

Fig.Hlplots the spectral efficiency vs. bit energy for 9 = {1,0.1, 0.01, 0.001} when B = 10^ Hz in Rayleigh 
channel with E{|/ip} = 7 = 1. We notice that as spectral efficiency decreases, the bit energy ^ initially 
decreases. However, as predicted by the result of Theorem [2l the bit energy achieves its minimum value 
at a certain nonzero spectral efficiency below which ^ starts increasing without bound. Hence, operation 
below the spectral efficiency or snr level at which ^ . is attained should be avoided. We also note in 
Fig. |4] that the bit energy requirements in general and the minimum bit energy in particular increases with 
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= 00 for any > 0. Hence, as noted before, operation at very 

Re=0 



increasing 9 value, indicating the increased energy costs as the QoS limitations become more stringent. 
In Fig. m we plot ^ as a function of snr for different bandwidth levels assuming 9 = 0.01. We again 
observe that the minimum bit energy is attained at a nonzero snr value below which ^ requirements start 
increasing. Furthermore, we see that as the bandwidth increases, the minimum bit energy tends to decrease 
and is achieved at a lower snr level. Finally, we plot in Fig. [6] the minimum bit energy as a function of the 
bandwidth, B. We note that increasing B generally decreases value. However, there is diminishing 

Jvo min 

returns as B gets larger. Analysis in the wideband regime in the following section will provide more insight 
into the impact of large bandwidth. 

V. Energy Efficiency in the Wideband Regime 

In this section, we consider the wideband regime in which the bandwidth is large. We assume that the 
average power P is kept constant. Note that as the bandwidth B increases, snr = approaches zero and 
we operate in the Iow-snr regime. 

In Section ini we have described a flat fading channel model. However, flat fading assumption will not hold 
in the wideband regime as the bandwidth B increases without bound. On the other hand, if we decompose 
the wideband channel into parallel subchannels, and suppose that each subchannel has a bandwidth that 
is equal to the coherence bandwidth. Be, then we can assume that independent flat-fading is experienced in 
each subchannel. Note that we have B = NBc. Similar to ([U), the input-output relation in the /e* subchannel 
can be written as 

yk[i] = hk\i]xk[i] + nk[i] z = l,2, ... and A; = 1, 2, . . . , A^. (32) 

The fading coefficients {hk}k=i in different subchannels are assumed to be independent zero-mean Gaussian 
distributed with variances E{|/ifcp} = 7;^.. The signal-to-noise ratio in the A;* subchannel is snr^ = 
where Pk denotes the power allocated to the A;* subchannel and we have Xl^i = P^- Over each 
subchannel, the same transmission strategy as described in Section |ll] is employed. Therefore, the transmitter, 
not knowing the fading coefficients of the subchannels, sends the data over each subchannel at the fixed 
rate of r. Now, we can find that Cl,^ for each subchannel is given by '^-^ff^ logg (1 + SNReff,fc|u'p) bits/s, 
in which 

C 2 

SNReff,fc = (33) 

(^^^£s,k + No 

^While not equipped with the knowledge of the instantaneous values of the fading coefficients, the transmitter is assumed to know the statistics 
of the fading coefficients, and possibly allocate different power levels to different subchannels with this knowledge. 
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where Ss k = k = PkTPk, a?- = and al^ = f^'f^ . Similarly as before, if r < (7^ k, 

then transmission over the A;* subchannel is successful. Otherwise, retransmission is required. Hence, we have 
an ON-OFF state model for each subchannel. On the other hand, for the transmission over subchannels, 
we have a state-transition model with + 1 states because we have overall the following + 1 possible 
total transmission rates: {0,rT,2rT, . . . , NrT}. For instance, if all subchannels are in the OFF state 
simultaneously, the total rate is zero. If j out of A^ subchannels are in the ON state, then the rate is jrT. 
We note that such a decomposition strategy is also employed in [22] where the receiver is assumed to 
have perfect channel information. Although similar, this strategy is also discussed here for the sake of 
completeness. 

Now, assume that the states are enumerated in the increasing of order of the total transmission rates 
supported by them. Hence, in state jG{l,...,A^+l}, the transmission rate is (j — l)rT. The transition 
probability from state i G {1, . . . , A^ + 1} to state j G {1, . . . , A^ + 1} is given by 

Pij = pj = P{{j — 1) subchannels out of A^ subchannels are in the ON state} (34) 

= 1] ( n ^{kr>«fc} n (i-^{kr>afe}) (35) 

where X,_i denotes a subset of the index set {1, . . . , A^} with j — 1 elements. The summation in (|35l) is 

rT 

over all such subsets. Moreover, in (l35l) . X|_^ denotes the complement of the set Tj-i, and ak = ^-gf^^^- 
Note in the above formulation that the transition probabilities, pij, do not depend on the initial state i due 
to the block-fading assumption. If, in addition to being independent, the fading coefficients in different 
subchannels are identically distributed (i.e., the variances {7a:}a^i are the same) and also if the total power 
is uniformly distributed over the subchannels and the fraction of energy, p^, allocated to training in each 
subchannel is the same, then pij in (|35l) simplifies and becomes a binomial probability: 

p^,=p,= .^^ j {P{\w\'>a}Y-\l-P{\w\'>a}f-'^\ (36) 

Note that with equal power allocation, we have Pk = ^ and therefore snr^ = = J^^JJj^ = = snr 
which is equal to the original snr used in (|22l) . Since {sNReft\A;}^i are also equal due to having equal p^'s, 

rT 

we have the same a = ^ sNR^ff"''^ each subchannel. 

The effective capacity of this wideband channel model with N noninteracting subchannels is given by the 



12 



following result. 

Theorem 3: For the wideband channel with N parallel noninteracting subchannels each with bandwidth 
Be and independent flat fading, the normalized effective capacity in bits/s/Hz is given by 



r ^ /N+i 

Rs(sNR, d) = max <^ log, ^ , 



Pk>o s.t. T.Pk<P 

0<Pfc<l VA: 



where is given in (|35] ). If {/ifcl^Li identically distributed Gaussian random variables with zero mean 
and variance 7 and the data and training energies are uniformly allocated over the subchannels, then the 
normalized effective capacity expression simplifies to 



R,,(SNR,^) = rnax |-^log, (l - P{\w\' > a}(l - e'^^O) | . 



(38) 



0<p<l 



where a = snr.„ ^nd snr^s = p^TB.(TX-2)SNR+7TB.SNR+Ti?.-i ' which snr = ^ = 
Proo/: See [22, Appendix A]. 

Remark: Theorem |3] shows that if the fading coefficients in different subchannels are i.i.d. and the data 
and training energies are uniformly allocated over the subchannels, then the effective capacity of a wideband 
channel has an expression similar to that in (fT6l) . which provides the effective capacity of a single channel 
experiencing flat fading. The only difference between (fT6l) and (l38l) is that B is replaced in (l38l) by Be, 
which is the bandwidth of each subchannel. 

As mentioned before, we in this section consider the wideband regime in which the overall bandwidth 
of the system, B, is large. Additionally, we henceforth limit our analysis to the case in which the effective 
capacity is given by (|38] ) because optimization over the power allocation schemes and obtaining closed-form 
expressions are in general difficult tasks in the wideband regime in which the number of subchannels is 
potentially high. Under these assumptions, we investigate two scenarios: 

1) Rich multipath fading: In this case, we assume that the number of independent resolvable paths 
increases linearly with the bandwidth. This in turn implies that as the bandwidth B increases, the 
number of noninteracting subchannels increases while Be stays fixed. 

2) Sparse multipath fading: In this case, we assume that the number of independent resolvable paths 
increases at most sublinearly with the bandwidth. This assumption implies the coherence bandwidth 
Be = ^ increases with increasing bandwidth B [5], [6]. We can identify two subcases: 
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a) If the number of resolvable paths remains bounded in the wideband regime (as considered for 
instance in [7]), then remains bounded while Be increases linearly with B. 

b) If the number of resolvable paths increases but only sublinearly with B, then both and B^. 
grow without bound with B. 

We first consider scenario (1) where rich multipath fading is assumed. In this case, as B increases, the signal- 
to-noise ratio SNR = = j^j^^^ approaches zero while B^ stays fixed. From these facts and the similarity 
of the formulations in (fT6l) and (l38l) . we immediately conclude that the wideband regime analysis of the rich 
multipath case is the same as the low-power regime analysis conducted in Section |IVl Therefore, as ^ oo 
in the rich multipath fading scenario, we have = limsNR-+o ^ = ^ all > 0. Note that we 

have high diversity in rich multipath fading as the number of noninteracting subchannels increase linearly 
with bandwidth. On the other hand, since independent fading coefficients are only imperfectly known and 
moreover the receiver's ability to estimate the subchannels diminishes with decreasing snr, we have high 
uncertainty as well. Hence, uncertainty becomes the more dominant factor and extreme energy-inefficiency 
is experienced in the limit as B ^ oo. 

Next, we analyze the performance in the scenario of sparse multipath fading. We note that the authors 
in [5] and [6], motivated by the recent measurement studies in the ultrawideband regime, considered sparse 
multipath fading channels and analyzed the performance under channel uncertainty, employing the Shannon 
capacity formulation as the performance metric. We in this paper consider channel uncertainty and queueing 
constraints jointly and use the effective capacity to identify the performance. We first consider scenario (2a) 
where the the number of subchannels N remains bounded and the degrees of freedom are limited. The 
following result provides the expressions for the bit energy at zero spectral efficiency and the wideband 
slope, and characterize the spectral efficiency-bit energy tradeoff in the wideband regime when N is fixed 
and Be grows linearly with B. It is shown that the bit energy required at zero spectral efficiency is indeed 
the minimum bit energy. 

Theorem 4: For sparse multipath fading channel with bounded number of independent resolvable paths, 
the minimum bit energy and wideband slope in the wideband regime are given by 



iVn 



min 



-51og^ 

loge i 
^I0g^ei0ge2 



and 



(40) 



(39) 



'0 = 
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respectively, where 5 = ^^^fg-^, ^ = 1 - e-"°V(l - e~^), and = ^ (^1 + ^ - . al^, 

is defined as Q;*p( = lim^^o Q^opt and a;*p( satisfies 

«op.= ^loge^l + l^J. (41) 

Proof: See Appendix |Al 

Remark: We note that the minimum bit energy in the sparse multipath case with bounded degrees of 
freedom is achieved as i? ^ oo and hence as snr 0. This is in stark contrast to the results in the 
low-power regime and rich multipath cases in which the bit energy requirements grow without bound as snr 
vanishes. This is due to the fact that in sparse fading with bounded number of independent resolvable paths, 
uncertainty does not grow without bound because the number of subchannels N is kept fixed as -B ^ oo. 

Remark: Theorem IH through the minimum bit energy and wideband slope expressions, quantifies the bit 
energy requirements in the wideband regime when the system is operating subject to both statistical QoS 
constraints specified by Q and channel uncertainty. Note that both ^ . and depend on Q through b and 
^. As will be observed in the numerical results, ^ . and the bit energy requirements at nonzero spectral 
efficiency values generally increase with increasing Q. Moreover, when compared with the results in Section 
HVl it will be seen that sparse multipath fading and having a bounded number of subchannels incur energy 
penalty no matter there is QoS constraints or not (Q = 0), which is in stark contrast with previous results 
when there is perfect CSI at the receiver [22]. 

After having obtained analytical expressions for the minimum bit energy and wideband slope, we now 
provide numerical results. Fig. |7] plots the spectral efficiency-bit energy curve in the Rayleigh channel for 
different 9 values. In the figure, we assume that P/(NNq) = 10^. As predicted, the minimum bit energies 
are obtained as snr and hence the spectral efficiency approach zero. ^ . are computed to be equal to 
{4.6776,4.7029,4.9177,6.3828,10.8333} dB for 9 = {0,0.001,0.01,0.1,1}, respectively. Moreover, the 
wideband slopes are Sq = {0.4720,0.4749,0.4978,0.6151,0.6061} for the same set of 9 values. As can 
also be seen in the result of Theorem H the minimum bit energy and wideband slope in general depend 
on In Fig. |71 we note that the bit energy requirements (including the minimum bit energy) increase with 
increasing 9, illustrating the energy costs of stringent queueing constraints. Finally, in this paper, we have 
considered fixed-rate/fixed-power transmissions over imperfectly-known channels. In Fig. [8l we compare the 
performance of this system with those in which the channel is perfectly-known and fixed- or variable-rate 
transmission is employed. The latter models have been studied in [21] and [22]. This figure demonstrates 
the energy costs of not knowing the channel and sending the information at fixed-rate. 
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We finally consider the sparse multipath fading scenario (2b) in which the number of subchannels 
increases but only sublinearly with increasing bandwidth. Note that in this case, the bit energy required as 
B ^ CO can be obtained by letting in the result of Theorem HI where N is assumed to be fixed, go to 
infinity. 

Corollary 1: In the wideband regime, if the number of subchannels N increases sublinearly with B, then 
the bit energy required in the limit as i? ^ oo is 



No 



= oo (42) 

R£;=0 



Remark: As increases, each subchannel is allocated less power and operate in the low-power regime. 
Therefore, it is not surprising that we obtain the same bit energy result as in the low-power regime. 
Additionally, since the number of subchannels N increases without bound, uncertainty in the channel 
increases as well. Hence, similarly as in rich multipath fading, extreme energy-inefficiency is experienced 
as i? ^ oo. 

Fig. m confirms the theoretical results. In this figure, we observe that the bit energy requirements initially 
decrease with decreasing spectral efficiency. However, below a certain spectral efficiency level, ^ starts 
growing without bound for all 6* > 0. 

VI. Conclusion 

In this paper, we have analyzed the energy efficiency of fixed-rate wireless transmissions for the com- 
munication scenario in which queueing constraints are present and the channel coefficients are estimated 
imperfectly by the receiver with the aid of training symbols. We have considered the effective capacity as 
a measure of the maximum throughput under statistical QoS constraints. We have identified the optimal 
fraction of power allocated to training and shown that this optimal fraction do not depend on the QoS 
exponent 9 and the transmission rate. In particular, we have investigated the spectral efficiency-bit energy 
tradeoff in the low-power and wideband regimes. In the low-power regime, we have shown that the bit 
energy increases without bound as power diminishes. The minimum bit energy is achieved at a certain non- 
zero power level below which operation should be avoided. Although the minimum bit energy cannot be 
determined in closed-form, we have observed numerically that as QoS constraints become more stringent, 
the minimum bit energy increases. Similar results are obtained in the wideband regime as long as the number 
of subchannels increase without bound with increasing bandwidth as in rich multipath environments. On the 
other hand, if the number of subchannels remains bounded as the bandwidth increases, we have shown that 
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the bit energy required at zero spectral efficiency (or equivalently at infinite bandwidth) is the minimum 
bit energy. We have noted that the minimum bit energy and wideband slope in general depend on the QoS 
exponent 9. As the QoS constraints become more stringent and hence 9 is increased, we have observed 
in the numerical results that the required minimum bit energy increases. Overall, we have quantified the 
increased energy requirements in the presence of QoS constraints in the low-power and wideband regimes, 
and identified the impact upon the energy efficiency of channel uncertainty and multipath sparsity and 
richness. 

Appendix 

A. Proof of Theorem |?] 

We first derive the following result for optimal fraction of power on training expressed in (|2TI) 

Popt = p:pt + p<;pt(o)c + o(c) (43) 

where p*pt is a real value achieved as C ^ 0, and Popt(O) is the first derivative of popt evaluated at ^ = 0. 
We have 



NNo f NNo\ NNo 



^opt 

and 



1 7PT / / NNo NNo , 



Furthermore, SNReff,opt defined below equation (1251) can be simplified to 

SNReff,opt = <^( + + 0{C) (46) 

where 



p:pt(i-p:pt)(^ ( I NNo 




and 




NNo 




l + ^-W^I IWl + ^-2|. (48) 
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Assume that the Taylor series expansion of ropt with respect to small ( is 



(49) 



^opt = r*pt + ropt(0)C + o(C) 

where r*^^ = lim^^o'^opt and ropt(O) is the first derivative with respect to ( of ropt evaluated at C = 0. From 
(fTOl) . we can find that 

ff,opt 

(^optloge2)^" 



opt 

SNReff, 



(50) 



^optloge2 + 



"(^ + ropt(O)) log, 2 + ^ + ^(^) 

,n 4- -I- nf/^") 



from which we have as C ^ that 
and that 



+ 



log, 2 f I _u/. 



T ^ 



2lp 



C + 0(C) 



* 

«opt = 



'^o*ptloge2 



(51) 



(52) 



. fopt(0)log,2 , r;,log,2 (I u\ , (r;. lege 2)^ 

"opt = + + (53 

^ 2y? 

where d;opt(0) is the first derivative with respect to C, of a^pi evaluated at C = 0. According to (|52|) . r*pf = 
' with (|46l) and (I52l), we can obtain from (fTSl) "^as C ^ 



UioptV"/ "'^'^ iliai. v^>^iiYU.I,i»v^ Willi l^^JJJ^^^l. iw .ji L^opt ^ 

Combining with (|46l) and (|52l ). we can obtain from (fTSi) 

1 — log, 2 



log, 2 _^yg-eT.„v = o 



from which we get 



* l0ge2, A 



(54) 



(55) 



p 

Since ^ = -p^, the result that ^ = ^ follows from the fact that Riji 
decreases with increasing C, and hence achieves its maximum as C ^ 0. We now have 



follows from the fact that R£;(C)/C monotonically 



mill 



P /■ OTP 

= lini ^^0^ = ^^^Xo 

C-o R^(C) log, (1 - P{\w\^ > a*pj(l - e 



>op,)) 



_ loge 2 _ Ivjv^ 



(56) 
(57) 



log^e Rij(O) 

where R£;(0) is the derivative of R^ with respect to C at C = 0, 5 = j^^^^^, and ^ = 1 — P{|wp > 



*B is replaced by Be here according to OSI l. 
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«opt}(l - e '"'^-^ )• Obviously, dSV]) provides (l39l) . 

Note that the second derivative R£;(0), required in the computation of the wideband slope Sq, can be 
obtained from 

Mo)^,ta2MC)_Mo)C 

= lim 2^ ( - ^ log, (1 - P{\w\' > aopj (l - e"^^-^')) + ^ l^Se (l " P{H' > " e"^^^-)) ) 

^ («opt(0)(l - e-^^'-^V) - ^re~^^'-"*p>fop.(0)) (59) 



er {1 - P{\w\^ > a*pt} (1 - e-^^"°p')) 

where r*p( = jVArpiog 2 " Above, (|58l) and (|59l) follow by using L'Hospital's Rule and applying Leibniz Integral 
Rule. 

Meanwhile, substituting (l54l) and (|53l) into (t59l) gives us 

R,(0) = a* (1 - e--<p.) f 1 _ - + 

2(1 - O«opt / I , 



2(l-«K,/l (50) 



^T^ I ^ I V 

Combining ([601) and dSV]), we can prove (gO]). □ 
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Fig. 2. ON-OFF state transition model. 
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Fig. 7. Spectral efficiency vs. Et/No in the Rayleigh cliannel with E{\hf} = 7 = 1. P/NNo = 10*. 
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Fig. 8. Comparison of spectral efficiency; P/NNo = lO", 6 = 0.01, and E{\h\'^} =7 = 1. 
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Fig. 9. Spectral efficiency vs. Eb/Na in the Rayleigh cliannel with E{\h\^} = 7 = 1. P/NNo = 10*. 
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